package Sort;

/**
 * @author lumin
 * @date 2022/03/16 15:26
 **/
public class SortTest {
    public static void main(String[] args) {
        int n = 100000;
        int[] arr = SortHelper.generateRandomArray(n,0,Integer.MAX_VALUE);
        int[] arrCopy1 = SortHelper.arrCopy(arr);
        int[] arrCopy2 = SortHelper.arrCopy(arr);
        int[] arrCopy3 = SortHelper.arrCopy(arr);
//        SortHelper.testSort("selectionSort",arr);
//        SortHelper.testSort("selectionSortOP",arrCopy1);
        SortHelper.testSort("shellSort",arrCopy3);
        SortHelper.testSort("mergeSort",arrCopy1);
//        SortHelper.testSort("mergeSortNoRecursion",arrCopy2);
        SortHelper.testSort("quickSort",arrCopy2);
    }
}